n=5000;
m=500;
k=221;
tube=[|4353,312,485|
1811,56,221|
2020,177,466|
2183,420,473|
3630,158,165|
4351,381,484|
3931,207,276|
437,382,400|
4532,25,123|
423,100,257|
3661,435,476|
2333,444,493|
4416,475,487|
567,266,465|
780,406,488|
3664,371,475|
4151,23,177|
3440,411,450|
3194,167,246|
2893,90,304|
1798,8,171|
1462,248,300|
1513,118,237|
3259,456,459|
1915,106,118|
2242,254,349|
3294,148,339|
3246,216,310|
3058,30,383|
4146,496,500|
4164,455,485|
561,52,433|
3351,340,409|
3918,277,334|
407,61,272|
2809,74,380|
2773,251,368|
23,80,232|
182,164,359|
2359,85,393|
1377,220,245|
3411,228,307|
565,386,410|
2436,393,405|
2046,295,328|
1615,275,476|
4122,206,467|
3790,166,306|
1033,67,445|
3525,78,177|
431,66,428|
2842,316,493|
4507,79,280|
1961,249,407|
305,61,227|
2531,397,488|
2355,292,369|
2108,393,486|
733,194,302|
3504,4,170|
1055,41,81|
538,317,377|
822,385,418|
1134,363,466|
2069,84,495|
3201,53,250|
4889,400,443|
1224,378,399|
4932,122,447|
4735,18,147|
811,206,236|
4955,407,440|
1237,350,462|
2399,476,478|
312,126,303|
3455,425,452|
908,373,448|
3894,454,483|
2922,390,435|
2849,469,497|
3648,327,352|
2373,305,440|
1917,222,414|
2719,157,266|
3813,414,482|
3374,278,357|
3244,479,493|
143,33,47|
2076,111,296|
2171,462,464|
1739,259,378|
4162,375,422|
2562,351,425|
1561,72,78|
1863,178,206|
2792,33,157|
4260,411,447|
4350,493,498|
4745,212,482|
4457,413,449|
491,393,467|
3191,359,429|
1823,495,498|
4007,432,487|
3948,147,226|
4540,43,77|
3560,46,174|
1639,31,146|
1697,229,409|
4953,311,346|
1608,191,225|
65,251,265|
859,77,119|
2618,334,429|
3827,237,399|
3289,200,247|
3205,4,176|
2470,403,408|
3906,434,462|
3955,263,381|
2478,74,98|
4446,404,481|
4467,408,499|
2087,161,222|
1723,289,304|
3400,470,486|
2453,240,401|
838,287,327|
3159,106,395|
2016,187,312|
4249,166,485|
2988,493,497|
638,30,160|
1804,47,237|
69,257,265|
1624,308,330|
1692,22,91|
4888,442,494|
3803,159,230|
3576,399,437|
4979,475,478|
803,357,390|
3366,296,486|
4393,147,299|
713,244,286|
2537,325,422|
2659,147,496|
3146,157,334|
3176,315,458|
4156,57,391|
134,146,377|
4399,434,450|
4857,49,178|
28,398,484|
2148,200,474|
4914,244,334|
4132,2,307|
1984,47,301|
1194,111,149|
3322,135,137|
3470,306,467|
392,290,419|
3919,360,490|
1582,47,129|
3879,450,490|
4272,331,381|
2437,442,475|
2248,139,253|
4118,309,364|
3379,167,205|
2247,112,376|
4763,399,495|
1592,109,360|
1413,315,447|
2571,443,464|
894,462,482|
2220,30,125|
3727,15,285|
3078,353,483|
1736,139,332|
2690,205,324|
2976,477,479|
1874,391,439|
4065,272,312|
2798,19,43|
2269,111,265|
1004,292,484|
3875,66,84|
2791,256,291|
379,30,283|
644,468,498|
1007,210,361|
4926,269,446|
1435,229,488|
1049,247,266|
1607,220,260|
693,256,446|
4387,355,392|
341,157,372|
4241,470,492|
133,241,247|
2194,137,405|
4647,57,494|
4024,332,334|
937,335,474|
386,232,307|
594,263,435|
3196,236,307|
4291,389,475|
3895,131,299|
4083,324,330|
1240,174,364|
2116,436,485|
3635,4,365|
4816,148,158|
1459,221,374|
2115,280,306|
4886,450,458|
2738,242,445|
2987,466,480|
2407,433,436|];
X=[16,353,191,64,267,130,418,137,437,24,178,428,94,418,497,441,7,156,208,47,146,422,267,249,483,405,160,141,191,447,498,478,238,478,130,254,478,395,67,228,248,487,298,162,21,177,52,300,67,291,81,250,497,83,121,390,275,276,338,338,101,154,226,220,10,44,55,426,492,170,151,37,491,53,305,465,461,335,350,311,65,227,425,225,494,86,9,126,212,108,124,199,469,326,89,456,492,327,169,390,2,362,375,11,221,380,467,484,169,35,225,465,229,467,400,115,111,411,297,128,94,416,143,498,488,345,300,263,159,480,87,237,127,239,125,218,429,58,312,160,143,68,371,249,337,365,102,177,28,428,336,149,279,115,316,445,58,178,398,235,211,215,201,372,361,159,445,240,345,370,407,174,106,447,333,18,59,188,178,265,137,290,63,360,440,345,101,366,148,265,272,356,69,366,380,339,387,375,215,135,21,334,54,381,290,236,206,169,190,76,221,363,322,336,29,24,6,446,334,38,473,240,420,10,497,457,277,105,114,190,465,467,347,308,19,304,174,4,229,260,153,223,315,84,322,348,264,36,7,292,244,72,195,67,143,205,44,2,309,342,136,473,284,287,130,370,8,68,71,402,238,285,90,472,149,85,282,460,344,411,381,124,277,367,158,116,432,232,242,198,19,230,340,144,493,434,113,318,82,291,10,135,140,19,348,327,276,222,303,355,474,225,402,31,283,223,61,289,279,136,78,326,76,26,245,451,225,360,496,111,45,126,246,359,276,484,13,263,136,21,223,377,425,76,460,255,352,386,350,177,295,312,250,450,417,44,497,366,491,398,182,234,88,186,420,119,302,77,283,436,53,118,234,249,202,453,77,472,85,157,22,496,482,152,432,243,123,311,344,136,261,484,276,56,393,419,264,15,44,67,308,15,447,342,439,391,68,92,111,259,414,195,149,479,429,444,133,445,61,425,266,254,470,9,47,361,1,194,42,118,496,484,75,264,495,189,284,149,342,112,479,404,28,128,270,94,361,229,340,347,237,151,33,52,12,317,135,247,318,285,174,188,289,247,463,464,406,221,469,367,213,248,405,287,146,366,6,408,25,423,248,189,57,147,237,283,474,298,80,158,434,99,133,12,161,145,376,117,298,14,331,262,382,240,200,464,199,129,70,43,352,194,298,439,129,186,27,321,285,149,458,395,453,320,165,309,327,23,368,276,192,13,409,182,171,455,498,118,152,30,300,111,396,307,150,316,322,114,216,479,181,71,63,408,403,308,276,108,106,490,275,151,190,106,338,348,297,475,384,129,320,268,187,322,345,103,397,272,295,48,19,429,369,8,65,96,127,36,72,382,225,92,238,264,296,443,40,185,331,216,105,57,231,44,5,496,188,129,6,235,258,393,382,482,47,385,288,159,89,375,405,322,14,295,120,99,263,452,125,136,410,377,18,271,238,476,73,235,303,383,336,133,28,299,296,378,10,459,290,189,432,225,19,368,266,77,287,34,71,22,321,350,431,413,96,304,321,32,44,493,428,467,56,308,166,269,7,372,484,214,441,107,103,157,93,233,496,15,256,454,206,185,398,205,397,461,214,157,260,462,241,152,450,289,265,404,244,460,478,301,360,270,384,168,17,497,380,494,92,313,81,104,138,22,6,270,362,218,243,169,293,294,92,280,126,316,87,308,39,340,430,464,204,316,345,261,427,365,120,478,237,228,47,324,144,183,52,143,384,479,443,199,72,167,485,268,272,322,88,180,89,82,343,450,460,12,225,330,274,43,197,37,85,65,282,180,163,343,40,10,278,237,231,355,118,318,263,62,490,74,148,475,69,93,166,441,400,3,22,190,309,231,417,474,196,13,356,209,360,89,181,247,484,489,383,421,243,320,499,400,397,94,454,456,380,117,129,420,390,395,144,22,24,379,467,51,246,396,1,291,451,497,49,469,381,490,235,466,185,115,401,294,87,124,97,245,100,404,214,364,292,398,198,119,487,312,397,313,351,71,406,273,335,208,106,421,204,479,461,62,330,114,312,211,196,387,374,162,115,312,441,394,330,103,471,17,370,85,389,122,354,463,169,269,272,3,92,413,48,490,235,376,470,64,33,222,193,446,365,421,351,349,375,419,56,219,472,449,332,79,474,84,41,84,23,42,261,94,208,59,477,386,427,169,126,179,380,323,71,103,466,22,367,141,182,393,32,386,393,494,358,396,491,436,181,209,238,429,122,456,47,463,407,313,182,96,37,333,266,144,362,371,83,259,370,285,121,272,375,105,448,152,247,67,308,237,339,103,186,403,354,28,214,279,218,422,416,427,390,231,258,423,353,296,164,150,164,48,309,465,265,469,294,122,444,160,98,77,385,45,348,123,204,167,274,95,75,497,238,331,249,439,351,352,165,340,423,79,188,195,155,56,130,375,449,105,474,100,114,338,181,345,196,286,169,400,324,329,64,99,465,266,301,42,150,469,336,489,16,470,311,284,380,90,372,235,446,55,421,439,254,178,1,176,221,476,71,444,427,173,277,470,462,302,398,231,427,296,132,220,173,438,233,472,194,292,107,248,65,230,69,170,202,200,492,462,115,187,62,340,136,4,172,88,79,253,333,420,443,368,317,378,286,112,278,380,361,432,411,323,115,193,54,482,288,431,13,93,429,201,433,176,241,381,129,475,334,468,335,161,355,284,457,221,357,149,280,139,211,229,278,137,149,55,332,162,363,110,376,39,30,301,68,386,237,394,96,183,136,5,8,210,167,23,204,55,304,99,350,149,99,158,350,215,132,286,440,65,369,428,204,84,170,378,166,385,401,13,160,292,224,208,128,49,415,346,291,126,112,259,362,319,186,69,336,413,492,224,172,393,82,205,170,111,166,336,13,345,43,320,52,438,133,441,266,168,351,220,35,357,477,282,126,465,40,324,74,412,478,65,464,92,381,391,418,392,219,163,78,68,467,485,153,302,28,374,376,363,54,228,280,422,72,397,489,45,355,331,482,193,277,57,310,466,451,169,92,284,453,368,146,454,496,64,196,266,101,181,20,108,119,34,144,206,275,95,41,476,389,71,73,112,436,140,494,258,300,378,385,96,213,358,71,345,428,321,307,451,4,253,392,388,79,191,404,401,308,148,148,338,463,76,369,291,173,148,110,35,134,429,66,432,366,252,127,89,26,139,247,45,29,262,60,105,77,9,364,16,297,244,134,291,52,332,414,273,401,358,386,431,274,383,157,145,221,376,276,291,152,181,332,286,320,470,162,225,118,128,283,5,438,136,104,96,382,376,284,224,360,366,151,12,198,98,411,40,38,395,378,451,322,251,266,265,446,203,498,142,131,232,119,223,445,75,385,139,407,91,364,76,42,184,48,14,397,274,293,448,114,116,380,483,421,237,483,150,146,65,490,148,100,180,195,185,483,85,110,428,418,370,256,204,407,372,123,63,496,391,425,277,153,51,206,70,144,80,236,79,328,96,302,449,232,267,470,122,459,440,427,343,5,26,206,438,386,262,246,486,107,413,129,255,261,30,483,314,73,6,276,366,33,351,394,312,423,354,314,417,83,40,374,108,27,279,113,242,328,478,263,499,70,15,240,235,156,442,461,31,219,344,9,31,234,335,132,237,465,140,460,305,205,200,75,208,316,179,193,438,52,478,163,162,23,333,454,154,162,379,361,307,193,279,251,146,324,484,394,115,226,177,140,393,460,93,413,276,164,324,327,493,371,415,401,459,32,84,21,27,26,357,297,100,242,152,171,497,399,84,219,205,233,475,265,289,122,284,56,156,85,144,229,74,109,206,255,133,477,296,111,88,285,427,33,414,167,426,33,78,212,24,250,9,43,301,443,162,316,345,226,21,151,342,2,101,258,234,281,289,102,253,257,328,335,198,487,230,220,98,268,488,323,89,241,481,468,442,203,75,220,98,268,400,453,263,252,302,250,233,269,388,225,239,377,242,362,137,221,172,91,172,240,194,365,36,417,148,308,124,254,336,259,24,66,430,185,497,353,192,394,129,205,8,494,252,273,142,116,288,414,336,319,301,301,445,496,283,405,490,420,425,384,279,9,458,284,22,405,331,92,179,128,343,30,488,130,198,258,292,321,466,100,264,365,267,148,100,185,142,54,220,98,253,449,177,349,154,186,232,289,286,221,45,106,453,93,398,367,101,472,365,475,48,435,212,55,215,438,15,223,480,140,62,306,378,494,377,39,130,481,252,394,89,5,154,70,320,68,271,321,429,447,62,8,237,310,302,455,369,49,187,212,382,166,429,356,356,219,289,108,270,14,455,18,483,125,460,232,392,272,438,457,209,488,457,78,346,77,116,403,436,47,141,239,230,131,195,17,42,234,155,4,180,80,229,449,65,340,328,15,145,3,11,76,300,106,397,455,244,205,73,194,426,397,389,89,113,206,109,8,367,141,498,175,186,49,311,451,275,269,315,253,226,106,18,298,3,205,311,298,36,311,365,84,165,359,264,462,126,379,457,84,170,16,222,33,437,104,160,220,94,83,245,402,390,70,13,362,495,217,467,473,370,484,41,133,337,47,37,285,284,329,62,255,345,51,498,494,156,177,237,163,301,210,434,319,127,291,393,23,73,327,430,439,354,115,202,441,264,118,202,471,139,294,363,324,223,284,28,293,394,250,463,376,175,258,484,482,270,431,425,346,183,355,130,369,112,397,364,356,44,193,122,427,284,79,390,135,109,338,415,317,380,156,264,116,182,389,39,249,451,309,307,469,210,209,69,429,18,25,375,421,227,414,404,143,267,474,172,267,305,284,279,376,77,411,97,63,143,143,139,181,236,35,154,67,331,387,341,462,219,423,205,415,461,450,121,61,340,319,450,8,236,169,212,272,281,24,458,167,53,75,302,307,284,413,289,292,92,157,369,12,178,192,30,333,30,32,374,250,21,446,360,389,476,310,251,52,134,342,156,299,137,293,3,1,261,109,461,128,320,339,36,55,188,165,348,83,350,50,472,152,273,132,313,227,29,259,455,288,486,263,472,96,275,229,249,258,195,33,480,473,325,350,100,478,146,197,142,494,491,442,380,39,367,415,108,356,175,47,121,137,321,439,402,435,157,410,77,168,297,291,249,392,130,475,19,72,445,135,445,19,446,194,155,244,277,410,236,4,296,448,368,209,308,437,191,188,439,437,76,100,271,155,367,205,137,33,450,372,140,67,320,244,190,407,418,394,71,29,207,157,386,402,485,150,138,232,25,271,212,257,239,374,477,303,136,359,425,413,90,312,56,462,20,72,189,139,34,292,192,249,331,405,146,222,159,462,78,72,434,106,26,383,311,125,48,385,259,190,164,417,224,91,358,176,359,248,80,498,83,170,273,286,123,491,442,163,342,467,193,324,478,436,202,447,334,192,449,194,9,413,370,394,330,189,59,75,362,371,1,404,489,497,129,344,154,142,111,236,451,19,492,101,436,474,122,327,251,106,292,293,483,469,26,90,461,42,478,364,169,129,493,180,57,401,12,294,184,366,300,464,341,271,425,12,250,163,373,264,404,278,414,464,168,85,65,8,55,3,190,129,153,459,188,233,166,62,138,454,135,274,88,381,114,454,396,20,429,130,201,486,151,223,351,94,494,461,203,57,4,396,370,5,171,416,274,293,227,267,249,341,283,379,423,80,445,104,446,115,297,45,487,50,408,348,454,454,47,2,47,451,389,86,440,9,64,362,167,43,5,287,357,474,353,151,388,169,433,391,287,165,451,400,215,248,111,234,55,149,238,361,178,181,339,40,248,475,286,372,97,275,210,230,271,226,454,190,395,75,220,360,373,444,488,214,490,347,330,20,232,165,388,372,3,294,116,189,322,479,226,450,15,472,151,224,292,345,243,240,218,244,21,376,121,430,104,118,454,462,359,486,75,109,103,394,215,431,125,133,218,147,220,216,409,56,142,473,150,365,485,350,174,490,143,99,463,236,342,135,408,74,10,321,406,189,223,146,97,250,38,155,149,461,121,19,65,133,416,288,417,268,293,368,105,462,245,198,63,162,310,266,50,4,130,65,46,241,300,62,6,102,417,420,236,440,317,475,106,109,47,337,60,264,464,319,126,274,220,300,331,57,225,291,287,342,404,258,35,378,124,24,395,70,269,348,387,26,213,219,49,388,295,471,445,383,324,96,258,112,311,405,142,88,80,132,423,359,443,103,457,456,446,277,493,9,404,59,177,455,230,439,384,426,184,492,291,199,56,495,419,409,472,424,113,460,244,328,475,11,337,77,8,419,305,389,197,103,265,373,406,54,232,333,191,143,125,433,271,471,45,356,159,243,263,357,448,373,69,442,328,287,359,361,349,261,470,190,131,331,325,339,98,9,196,203,90,31,209,356,279,7,12,156,184,312,174,60,417,492,295,192,184,111,391,282,361,197,41,291,117,11,308,394,415,116,358,373,308,488,450,424,114,460,28,156,131,212,14,440,269,140,142,445,273,203,258,89,25,303,77,473,402,200,345,122,474,18,328,342,450,379,449,136,294,81,452,410,294,324,29,31,484,173,288,192,336,225,94,314,76,314,226,436,112,437,484,197,293,59,438,320,376,115,182,135,378,340,450,179,314,35,361,267,156,13,131,146,431,253,244,425,114,4,318,181,76,430,1,145,78,28,267,491,211,89,132,77,56,87,317,284,37,383,189,470,462,251,448,483,485,114,141,141,103,125,327,89,123,455,55,354,478,301,124,363,134,4,222,247,204,22,58,448,414,46,385,41,59,68,126,69,184,310,271,286,483,282,250,498,411,188,221,160,347,239,434,9,434,356,429,234,5,232,23,473,274,8,167,108,448,263,209,56,144,402,331,42,428,144,280,439,57,105,446,15,335,55,104,241,299,153,56,242,244,267,280,356,208,115,227,327,460,161,47,366,100,474,268,194,156,313,443,327,461,361,125,305,124,204,421,292,144,453,37,200,384,406,15,34,452,441,359,439,488,430,268,208,266,100,362,273,146,129,411,413,334,495,378,453,133,332,384,312,256,8,267,419,458,349,486,288,118,14,495,140,405,306,289,494,86,439,282,42,183,387,153,267,236,321,302,414,210,52,393,98,47,108,450,124,95,80,241,73,182,263,131,468,452,393,342,102,83,272,413,220,183,32,202,179,274,367,174,300,132,26,239,416,391,131,360,366,206,467,279,290,142,13,47,273,284,206,203,122,88,452,435,491,493,325,436,379,327,448,482,107,297,66,213,371,272,26,419,126,30,461,343,321,11,45,267,36,241,342,121,32,92,154,129,201,230,179,59,21,323,116,493,209,306,243,319,373,385,476,306,449,395,164,404,354,27,371,175,308,186,462,102,193,362,278,124,37,132,304,162,40,404,484,47,337,343,237,411,486,153,497,269,350,289,436,90,138,442,350,468,220,41,311,218,4,339,425,89,10,484,105,254,124,418,461,493,475,470,485,361,60,44,86,314,287,96,428,411,101,80,494,76,384,311,13,136,426,111,366,384,278,101,384,312,396,101,20,193,1,51,452,139,419,168,228,494,87,267,383,10,27,225,342,5,198,409,295,306,74,55,303,362,420,415,42,361,313,168,59,52,4,461,8,290,18,436,171,488,261,172,106,147,174,128,42,43,139,121,48,59,309,164,349,348,110,189,330,189,481,290,273,345,114,113,153,4,444,219,151,457,86,32,313,473,92,95,373,332,404,424,393,73,427,462,135,172,397,191,477,282,205,489,93,119,43,108,27,106,249,364,265,436,16,150,70,118,85,407,205,450,346,238,16,159,190,479,336,394,321,399,253,219,178,70,207,185,133,258,321,466,216,465,140,458,181,128,429,327,28,322,194,64,261,30,15,93,497,337,472,374,208,142,402,76,420,440,458,495,380,80,299,181,285,487,146,464,140,45,130,249,73,219,26,305,239,79,112,166,109,208,291,162,333,28,381,68,20,39,278,229,283,110,398,290,206,39,225,205,184,76,63,73,484,182,10,57,272,187,218,454,30,198,469,90,189,272,141,387,233,165,257,35,441,199,254,138,200,315,292,377,401,286,49,445,21,301,164,84,112,42,213,149,292,138,422,342,219,365,80,49,253,154,240,298,298,217,20,478,383,173,408,128,421,394,136,155,347,82,323,438,497,187,75,382,336,40,126,148,215,102,41,294,119,252,34,118,399,102,302,485,94,159,246,43,403,367,454,386,314,293,382,210,48,309,350,264,373,163,283,135,127,185,440,431,263,434,467,203,11,141,360,81,381,130,226,405,321,487,216,347,475,124,203,234,116,350,56,486,451,378,435,84,151,294,322,124,200,18,351,170,403,498,227,450,156,132,389,124,119,184,335,16,332,491,63,482,457,479,21,140,36,44,42,464,361,378,233,286,481,302,216,65,320,135,29,293,324,488,280,303,156,115,406,8,177,209,149,343,150,87,30,242,493,274,238,192,312,336,483,383,485,108,420,380,483,26,402,421,275,224,49,461,277,133,196,199,386,93,312,431,494,362,1,125,255,122,319,495,158,357,145,35,416,169,155,300,111,101,1,220,128,114,423,321,238,213,66,245,429,265,69,10,282,68,389,39,405,297,39,188,350,213,202,451,149,269,59,173,443,123,83,183,368,95,97,238,237,194,408,125,361,51,449,37,19,281,153,90,442,482,21,317,170,28,155,466,101,489,18,497,241,414,19,469,242,54,448,351,158,29,86,383,289,14,454,119,344,365,92,101,63,151,80,406,159,105,428,208,416,300,286,342,8,492,319,210,79,392,418,173,10,375,320,432,358,383,206,274,432,367,413,132,270,427,376,319,432,101,332,44,319,113,152,71,208,389,292,168,100,305,250,361,373,267,49,229,14,447,5,303,233,388,490,142,428,65,125,193,441,259,47,135,106,3,155,100,497,467,98,354,110,260,177,11,467,385,34,74,157,303,160,254,444,200,108,346,28,452,113,101,9,371,61,235,76,83,495,447,336,259,477,216,265,265,185,13,405,67,383,237,117,249,434,328,342,268,469,379,207,390,286,140,341,434,285,237,47,68,458,305,261,175,112,242,475,488,90,8,112,209,169,76,209,472,317,245,404,85,250,390,14,264,61,310,268,70,242,428,66,394,454,237,335,430,204,88,475,98,400,485,204,382,255,173,488,480,483,134,371,181,161,70,397,227,351,243,45,55,489,396,72,475,426,150,450,150,377,302,163,72,240,124,271,138,183,16,465,86,431,466,121,48,334,272,155,287,489,234,366,297,183,357,357,317,10,447,398,405,121,283,75,447,258,101,329,5,265,216,358,466,94,276,463,279,136,137,409,52,319,124,105,215,267,48,241,271,204,380,5,29,498,350,303,130,385,324,160,415,25,329,475,154,423,124,248,345,94,209,428,73,92,82,490,455,458,58,439,167,24,345,219,295,163,485,119,183,10,17,38,292,34,483,339,112,218,188,425,249,41,234,125,148,457,410,413,267,330,196,178,363,319,331,89,387,147,66,315,182,432,45,72,346,117,125,181,466,94,22,432,88,307,404,421,448,177,253,359,205,195,47,372,376,364,424,361,429,221,344,418,273,63,399,402,174,488,472,10,104,301,447,318,384,487,457,297,333,34,335,391,309,283,18,185,221,205,424,99,116,36,47,81,25,167,104,423,214,471,331,408,419,274,190,152,14,432,353,494,181,15,495,252,477,218,157,138,293,198,62,342,369,412,65,377,344,307,384,326,60,447,225,125,495,278,227,410,172,318,284,260,363,23,181,164,169,11,195,189,235,26,418,335,35,105,125,2,208,68,371,183,342,488,384,61,475,358,298,483,400,206,229,67,230,380,144,195,35,355,414,314,278,283,142,463,409,121,153,130,377,38,74,283,193,303,331,274,344,462,377,83,149,479,168,238,396,65,285,409,42,139,384,259,24,490,479,242,276,484,385,266,53,84,233,147,482,202,253,94,15,233,157,178,29,153,439,249,27,384,325,89,95,173,28,179,127,314,219,270,208,437,396,417,296,237,110,205,115,107,198,239,252,163,99,494,410,232,172,284,227,143,345,96,2,434,43,79,281,319,228,463,77,1,121,493,305,240,261,165,93,17,49,206,390,486,392,34,422,493,96,445,178,105,76,255,422,302,420,78,87,206,14,224,328,255,259,378,440,152,307,183,233,255,324,19,174,443,295,177,439,101,188,411,239,144,301,329,144,464,195,156,261,111,321,456,274,235,313,367,41,429,391,153,397,3,376,16,311,469,467,169,38,480,104,179,357,263,143,61,309,409,53,376,105,495,104,314,123,490,419,425,331,80,380,69,258,206,457,175,482,412,389,4,75,294,217,48,185,76,45,87,400,114,152,197,290,274,112,247,48,180,314,89,132,119,308,478,274,343,212,336,426,459,164,2,301,252,463,391,5,49,269,76,174,246,13,165,247,32,162,399,269,355,491,382,88,362,235,453,410,348,336,139,469,270,480,371,98,314,304,139,404,25,493,379,454,104,74,150,412,451,144,474,104,384,262,77,79,360,357,252,23,157,376,415,281,236,467,221,497,34,128,204,489,332,358,212,495,253,230,436,91,490,381,183,317,194,382,483,16,50,454,309,185,98,64,479,483,488,459,299,442,53,444,472,129,166,61,310,93,436,496,309,163,400,23,452,24,289,41,481,338,307,400,198,79,203,105,111,363,444,42,350,401,309,234,166,215,26,366,162,412,298,153,338,196,179,179,79,223,354,454,306,270,339,109,359,365,92,342,89,489,329,351,81,349,308,232,250,222,416,368,406,486,306,482,420,217,195,211,419,487,140,340,498,35,446,244,412,128,58,169,359,59,231,384,106,376,146,468,110,114,182,463,88,145,477,178,254,446,283,411,257,466,335,101,214,277,349,322,108,358,58,200,327,73,31,53,48,244,231,104,336,173,176,398,239,146,347,384,46,61,439,141,410,146,8,418,184,29,141,143,460,452,189,259,292,365,488,494,169,371,443,296,159,486,306,456,472,129,23,449,263,323,376,204,13,275,142,83,173,155,253,22,296,440,94,410,260,162,327,235,217,295,80,214,2,285,34,35,13,425,143,17,68,93,320,12,336,450,17,223,310,327,369,451,337,264,267,436,235,284,133,369,157,438,261,468,224,470,434,252,352,28,74,231,47,141,88,202,106,195,134,216,236,228,384,219,50,355,265,209,155,46,136,265,442,385,400,211,286,83,472,184,325,422,456,455,35,353,248,189,355,44,175,168,470,186,329,465,462,21,296,306,254,278,332,468,95,496,45,285,192,235,394,451,365,329,224,46,349,256,122,146,292,263,84,128,73,350,340,155,50,420,174,306,344,204,342,460,48,25,49,239,292,143,168,115];
Y=[123,365,136,73,150,170,314,130,370,423,333,203,303,194,384,13,73,197,219,253,176,342,336,482,50,438,111,254,337,189,166,5,134,224,26,54,453,246,421,50,410,408,406,488,109,19,433,290,278,197,45,337,422,64,88,368,155,350,215,358,293,153,453,70,11,90,71,329,286,390,337,203,312,330,169,405,120,464,55,137,355,396,430,196,172,422,122,1,455,17,73,362,35,320,138,431,460,195,330,440,254,11,265,364,118,122,357,437,88,35,490,494,71,175,357,401,254,264,199,18,286,62,400,311,33,490,89,306,230,59,95,475,426,423,366,496,134,72,333,78,283,442,108,30,7,202,102,6,193,153,146,266,483,368,275,236,14,428,204,236,100,90,169,7,300,474,85,2,133,438,315,242,351,282,182,321,10,259,60,316,201,82,308,407,8,125,19,483,313,258,60,330,321,246,409,17,407,450,13,432,258,121,200,478,147,339,369,53,312,70,415,109,16,314,248,49,357,60,327,124,52,457,408,111,362,219,99,376,218,142,213,471,413,181,123,269,44,372,290,227,217,429,105,429,273,287,316,111,343,302,373,417,352,201,326,295,205,136,85,408,191,399,9,68,356,373,219,202,412,490,385,59,65,399,314,284,58,66,26,473,281,166,468,125,48,396,178,22,204,169,283,78,468,184,55,152,335,167,462,239,184,219,145,159,493,144,335,394,143,296,290,364,43,483,99,70,135,477,85,405,241,132,325,378,158,219,176,128,168,57,111,382,192,302,272,132,311,365,66,159,471,448,16,199,463,5,158,98,23,403,162,85,75,385,248,141,199,422,219,451,430,311,120,215,363,492,430,52,304,200,258,50,483,225,147,162,187,441,159,5,275,323,350,265,365,262,360,134,337,323,90,115,457,138,489,414,193,25,443,475,309,431,103,69,478,477,376,121,424,4,455,455,486,192,324,237,458,357,288,277,317,111,123,81,45,460,56,149,173,248,339,407,208,412,190,39,220,254,434,166,472,479,98,346,23,45,355,435,270,335,313,21,77,152,163,490,221,162,152,366,156,35,416,129,94,201,392,216,273,480,184,348,494,1,73,97,331,294,155,488,165,431,187,303,14,450,308,157,362,225,301,218,7,157,434,186,111,211,41,35,75,306,60,462,397,134,64,109,141,9,188,229,89,373,452,238,447,187,61,484,113,434,25,301,362,17,280,403,461,275,461,495,111,471,108,406,350,451,437,316,338,404,410,42,84,341,106,9,74,165,434,179,189,214,437,203,196,449,192,33,307,98,265,184,363,19,196,137,383,288,214,373,153,70,313,397,253,364,156,133,173,93,182,31,136,384,142,313,135,194,484,122,363,310,89,314,150,408,192,395,90,231,369,302,425,229,365,425,392,302,455,297,355,213,199,151,220,296,202,93,149,93,228,20,307,155,269,145,434,448,298,475,36,384,424,143,76,87,30,200,259,376,85,429,212,207,255,305,9,305,442,5,237,99,251,380,209,315,110,366,399,109,310,499,379,28,30,117,400,88,70,216,278,126,329,486,397,215,63,80,296,41,415,146,150,22,477,52,100,421,224,212,335,382,418,117,345,316,313,353,195,237,166,206,243,470,366,419,165,154,40,75,426,145,407,257,149,330,61,356,494,325,341,117,323,366,40,247,385,37,166,173,66,460,93,206,197,224,330,321,387,292,459,446,484,415,55,19,145,23,72,323,314,362,165,74,425,34,459,7,240,371,64,468,423,222,496,318,147,231,141,417,2,227,208,182,210,75,274,37,311,469,358,172,245,148,39,6,71,278,21,281,67,282,175,315,132,125,126,50,31,310,318,386,103,222,178,131,135,139,286,350,70,185,326,121,265,203,301,26,30,82,249,6,457,470,430,437,72,472,190,254,80,314,322,339,364,113,187,52,94,164,119,301,279,365,421,200,130,159,407,80,195,439,142,26,289,37,345,152,165,147,190,87,192,48,242,148,151,96,132,305,364,382,233,166,383,483,214,447,315,283,177,49,73,397,319,180,98,448,151,228,204,163,59,102,160,486,369,220,234,423,374,291,441,80,408,182,295,85,9,6,125,283,358,213,396,200,16,297,285,105,460,359,185,164,462,139,492,137,201,442,41,422,188,68,372,220,13,143,78,445,31,405,283,373,168,136,290,42,55,449,336,37,26,101,263,420,184,370,421,6,392,75,476,160,280,458,333,19,451,16,219,62,316,424,230,105,71,304,128,78,349,78,86,317,270,305,47,446,352,377,300,204,216,195,248,28,363,334,477,262,262,291,210,447,385,421,361,333,188,474,78,89,161,166,351,440,271,198,468,97,26,316,199,296,454,377,327,27,166,181,174,185,352,479,83,229,372,327,471,12,447,290,132,317,64,369,119,459,490,124,293,14,175,290,240,404,245,239,289,229,54,145,206,475,44,325,229,278,456,382,423,161,258,323,233,454,482,14,480,439,143,414,380,330,314,309,276,184,148,136,390,444,465,116,278,25,97,71,408,367,168,16,423,32,38,451,311,78,185,1,25,383,241,429,187,427,250,130,196,244,383,437,422,470,262,69,51,240,238,495,243,333,419,166,401,125,436,255,409,242,29,14,317,425,422,35,121,435,108,210,342,125,451,413,383,310,21,268,353,447,390,496,128,383,88,77,204,485,81,72,109,430,481,21,445,165,228,401,370,145,376,164,422,290,325,299,20,117,204,390,105,261,493,464,223,98,330,234,465,88,440,278,115,293,31,244,15,245,444,148,97,44,62,234,133,371,484,88,320,194,340,263,219,140,273,385,365,73,260,8,182,21,304,42,43,29,227,291,355,164,273,496,254,119,430,461,281,278,144,263,332,345,138,60,122,120,50,87,240,372,108,281,369,305,433,475,413,378,12,44,439,304,334,347,150,298,330,200,193,489,127,168,63,91,262,483,353,244,232,94,311,193,248,395,174,122,405,118,391,319,397,131,367,270,243,36,32,250,398,498,85,427,464,235,307,285,133,10,68,431,419,142,194,9,91,441,181,220,190,278,285,478,256,250,322,189,424,248,276,487,317,374,351,198,326,315,40,85,114,451,71,233,247,113,291,221,361,160,467,31,112,459,194,1,433,21,368,497,11,192,44,463,64,117,259,378,270,76,159,271,305,150,322,66,313,189,225,38,330,373,80,14,90,91,442,395,207,197,469,139,75,193,34,143,440,230,45,423,110,437,207,76,154,442,312,460,240,241,439,138,176,453,166,354,445,105,400,66,231,233,421,484,179,213,108,52,272,4,159,491,204,33,54,214,439,382,194,299,91,46,139,258,102,127,175,418,490,260,327,383,474,403,131,97,214,473,17,319,271,156,118,101,303,207,389,173,133,88,56,40,103,178,245,16,496,16,300,498,32,287,74,63,91,25,111,470,78,387,199,392,406,308,300,364,68,31,166,401,20,401,268,175,297,499,20,191,353,187,139,40,478,401,439,177,283,420,228,450,435,298,118,158,321,401,449,442,288,349,422,241,381,34,311,189,211,478,31,77,312,88,196,465,150,265,118,56,222,163,405,57,115,1,3,52,110,75,446,343,132,224,391,80,422,422,370,222,68,186,353,161,431,322,53,30,51,265,309,109,364,114,287,274,334,202,252,205,153,393,247,443,230,293,329,325,487,205,52,183,493,128,302,482,415,436,353,237,364,177,486,164,495,302,401,486,147,416,225,180,108,79,272,321,400,383,332,414,469,151,477,265,30,127,413,171,476,258,120,438,133,460,423,70,145,42,412,301,320,28,289,31,3,69,146,418,383,297,307,255,419,405,434,106,189,265,109,20,362,10,150,340,83,394,336,173,277,141,62,244,157,5,82,153,389,228,366,126,38,170,224,183,419,490,125,8,20,323,91,322,192,73,450,61,495,415,72,498,199,304,222,381,378,120,234,225,270,38,272,485,105,265,276,221,29,75,391,268,214,237,108,205,313,374,117,407,38,174,212,342,474,489,426,134,201,419,164,462,365,116,251,479,472,156,102,424,191,218,5,311,54,13,131,248,365,32,165,181,218,99,333,450,492,195,352,478,290,178,20,470,67,1,67,423,73,381,322,484,276,365,462,311,111,228,191,15,477,44,28,106,266,283,372,457,223,54,443,492,407,461,195,133,45,271,143,449,417,52,498,214,385,184,186,437,173,468,151,317,55,321,19,161,279,2,275,54,260,44,467,94,378,284,439,278,243,469,424,473,120,36,467,110,103,227,411,486,381,373,426,315,84,485,191,266,488,482,168,459,23,118,284,279,430,264,136,303,417,5,26,196,72,247,324,66,447,336,342,175,321,406,72,176,275,373,228,369,79,371,99,305,397,56,33,289,168,88,181,5,498,311,2,358,73,260,166,273,482,356,58,423,117,19,329,309,454,386,355,313,251,154,415,34,254,190,312,91,400,281,408,113,43,373,21,379,37,242,237,126,441,135,205,237,112,113,163,438,278,379,275,346,346,40,417,130,258,389,267,68,421,454,459,66,258,313,257,343,302,187,325,356,135,45,149,59,125,430,182,377,217,250,404,354,31,481,411,215,359,448,204,354,296,468,334,471,312,302,369,256,474,309,351,209,337,495,218,425,189,323,16,351,71,99,363,393,91,278,3,429,476,214,328,41,309,95,435,428,430,1,381,186,96,468,5,493,376,230,123,54,410,255,148,130,487,426,301,396,352,273,317,392,28,452,169,358,209,202,350,489,17,484,27,491,22,290,85,87,303,316,322,105,119,443,415,85,126,27,226,86,60,141,334,311,43,163,356,451,74,221,381,253,151,214,75,179,229,332,323,476,48,285,183,432,407,79,236,350,388,41,417,373,315,485,126,59,377,408,135,372,271,385,281,394,354,131,431,195,264,217,197,394,173,412,142,127,12,420,302,461,303,206,428,313,136,136,359,185,331,117,435,440,87,238,229,46,124,321,428,21,440,452,462,109,288,320,23,446,398,275,216,215,348,390,447,396,343,242,262,153,352,50,233,38,234,37,410,66,341,313,143,231,334,345,100,422,248,158,22,167,285,260,9,10,59,415,86,20,118,70,417,223,240,200,353,71,347,388,211,206,274,302,45,333,241,434,393,377,315,448,443,360,182,424,201,216,28,112,117,12,347,70,379,206,24,139,229,312,26,81,143,478,92,20,313,121,31,233,137,159,371,459,352,287,285,158,441,153,282,19,36,87,330,32,37,459,265,284,466,49,216,234,121,189,336,52,125,216,457,475,214,455,130,428,88,402,461,459,300,261,410,63,227,44,80,233,231,106,205,290,288,95,106,108,35,96,235,35,491,202,97,420,400,22,336,175,3,373,156,68,182,412,100,157,301,162,70,59,384,131,390,123,130,56,309,253,64,408,166,254,477,420,53,72,58,434,285,394,385,255,350,185,228,77,212,139,23,14,314,289,342,96,113,96,217,191,414,257,24,313,218,202,287,370,133,249,437,378,112,324,379,449,445,213,95,482,477,108,232,420,414,338,291,455,244,285,349,471,494,41,210,456,40,6,319,135,372,140,243,342,429,165,193,350,98,331,468,49,405,278,257,14,439,69,303,223,369,11,80,27,306,40,199,59,419,383,303,83,327,478,117,362,144,48,288,455,485,145,359,343,316,11,400,193,299,411,150,402,202,294,356,361,21,81,486,435,204,254,316,385,395,308,348,115,492,316,434,189,238,334,247,358,492,55,336,477,15,53,51,411,353,390,237,242,403,253,399,102,278,32,151,399,350,27,395,443,497,313,467,485,185,77,126,31,388,72,126,481,199,376,278,397,484,286,42,378,286,88,409,370,234,391,467,113,436,316,362,267,201,77,102,24,463,354,61,224,222,431,266,410,310,470,494,297,345,491,382,388,180,494,23,312,111,210,342,133,124,380,118,90,105,186,151,331,95,126,320,138,14,85,23,63,321,42,174,179,46,42,493,359,252,259,477,281,77,124,138,23,184,452,251,191,327,47,160,463,169,39,174,414,18,127,278,169,490,374,306,92,351,453,100,477,417,191,168,119,419,117,393,436,183,180,152,399,465,291,324,110,117,110,405,24,250,299,480,359,46,207,366,256,235,450,370,78,137,325,247,421,43,195,233,241,148,32,330,177,111,179,241,22,276,197,249,297,116,369,378,404,112,95,499,339,453,146,107,349,69,184,219,165,28,238,199,208,133,85,406,20,495,330,388,263,59,52,204,167,83,191,323,146,34,365,430,76,105,29,141,227,15,253,50,5,323,467,149,379,121,399,406,32,159,4,405,275,63,415,3,298,446,27,156,333,427,381,484,344,28,219,132,352,354,361,19,236,424,116,446,410,457,207,259,362,230,220,130,110,172,394,130,432,393,188,273,489,166,450,301,489,448,169,335,117,249,474,142,486,10,428,49,68,391,195,385,223,170,466,447,289,372,352,224,103,68,71,225,386,211,308,319,483,476,48,311,398,154,251,144,166,438,106,429,57,127,290,449,211,1,127,150,49,53,236,484,462,193,141,114,39,116,462,102,45,209,468,251,216,149,55,132,111,140,446,280,49,313,15,239,348,63,360,388,172,28,224,298,261,417,467,468,147,82,28,275,322,469,206,35,448,381,276,339,116,298,9,154,103,94,110,7,261,390,388,122,265,341,459,133,492,214,474,156,158,208,173,199,244,455,291,246,357,374,45,170,214,315,28,266,497,8,242,159,72,118,468,473,5,419,408,141,249,89,204,294,382,426,284,109,254,274,421,103,372,31,388,180,404,246,177,363,341,182,430,37,349,184,334,474,85,42,230,442,45,296,228,58,227,472,85,395,96,482,419,413,293,32,230,212,162,273,444,14,124,382,49,420,411,351,136,113,273,228,118,332,225,1,212,395,55,321,110,25,143,130,471,261,385,25,483,114,238,155,406,339,159,341,179,345,296,155,493,289,460,436,446,429,219,188,188,86,243,170,347,21,266,411,424,193,291,105,233,476,394,77,246,483,421,188,223,411,438,303,78,24,179,160,162,141,355,193,212,367,162,401,40,427,190,118,280,412,48,148,263,320,283,495,244,405,471,67,396,45,2,130,136,240,390,170,453,48,58,9,238,484,497,276,46,478,314,106,426,410,11,247,347,255,393,483,454,118,20,345,268,166,486,310,395,8,78,424,104,383,219,183,113,403,471,251,404,321,188,82,129,44,397,407,423,330,434,93,313,455,299,300,123,371,30,448,318,141,236,50,116,78,392,374,221,266,313,1,464,300,102,207,294,412,450,243,119,171,47,492,151,342,378,231,490,170,334,289,279,435,440,73,277,346,65,367,428,12,328,204,52,188,28,14,455,313,128,231,184,227,469,20,81,480,51,5,335,487,169,446,227,296,200,36,158,188,189,79,292,232,299,222,207,52,265,55,311,401,432,450,254,272,399,488,464,311,234,452,297,371,278,109,53,377,223,352,20,473,251,387,459,34,286,189,266,200,262,410,372,77,392,127,329,108,339,350,247,47,369,449,349,456,13,202,431,257,483,289,262,170,168,454,403,4,290,463,378,27,64,53,284,95,248,357,58,388,323,417,120,55,427,48,491,473,79,49,390,407,304,425,345,363,432,172,34,460,298,267,358,344,99,77,91,403,302,33,196,92,10,179,45,4,423,188,66,495,479,429,387,20,493,113,4,317,23,332,190,465,161,172,461,444,71,67,39,423,193,497,294,263,365,439,264,444,334,206,115,291,356,197,498,480,210,442,347,376,355,321,496,321,214,180,231,69,161,36,163,128,271,431,52,384,177,26,25,335,150,344,42,300,454,416,129,45,168,294,116,403,160,298,330,200,425,416,11,224,329,137,460,135,212,124,384,396,234,284,105,321,83,274,9,335,137,73,430,279,414,246,429,175,391,282,220,26,173,449,74,295,35,361,131,384,319,397,327,466,308,214,406,384,315,37,396,153,254,449,208,206,241,54,231,286,46,122,17,85,394,275,7,275,496,200,335,10,342,421,359,111,262,410,293,166,170,255,201,270,254,180,430,442,29,344,403,70,242,498,30,499,437,430,283,335,447,182,258,427,43,174,281,387,277,113,105,283,365,180,191,463,85,15,323,129,268,88,100,127,416,238,351,340,288,143,89,116,305,293,127,271,278,221,166,86,87,380,398,432,294,442,235,56,22,444,324,320,129,34,387,154,220,467,308,82,251,261,138,302,219,84,239,144,221,161,74,138,125,188,281,89,349,72,443,200,396,482,464,279,358,348,32,2,145,421,15,12,360,404,233,243,164,42,130,91,39,197,479,281,442,105,213,374,476,430,436,393,454,283,256,348,367,141,298,247,180,252,245,20,237,262,178,328,91,492,40,417,440,307,312,311,460,161,243,258,185,430,176,272,424,167,160,425,196,171,342,277,321,63,173,321,340,275,65,336,365,230,141,458,166,400,388,87,170,51,247,255,178,158,131,9,274,354,171,306,218,121,438,370,134,228,347,245,290,267,173,195,291,194,138,298,261,17,181,84,84,250,295,234,174,283,54,126,81,83,97,129,354,333,308,404,6,377,426,440,389,3,256,341,225,110,82,455,160,25,259,413,84,342,179,387,283,65,295,429,329,118,276,178,193,457,408,216,217,279,340,19,111,438,488,479,184,60,224,450,216,145,334,171,197,223,171,437,102,463,298,461,316,220,35,11,355,429,293,17,327,304,36,278,393,281,238,451,40,148,395,379,91,494,186,151,306,288,195,311,362,334,112,431,11,280,15,434,244,266,217,498,370,197,130,207,99,370,381,139,158,298,354,55,215,360,236,10,145,225,490,44,251,354,270,301,465,377,385,472,30,310,468,426,303,164,361,437,398,298,339,373,475,401,459,239,483,310,145,341,165,19,212,192,302,56,90,446,456,203,498,459,489,487,61,359,110,306,388,265,265,386,304,197,235,230,119,269,14,297,416,77,89,180,434,222,43,331,218,383,482,240,357,263,319,222,494,315,235,337,439,147,221,105,283,445,156,143,470,161,465,301,236,320,389,196,48,88,97,262,235,144,392,180,469,207,2,449,179,485,258,396,300,350,230,54,97,409,39,405,430,220,397,445,215,144,167,55,78,419,294,105,225,156,103,271,173,19,436,422,450,400,160,139,137,100,86,320,217,351,36,185,168,332,445,310,320,67,220,494,318,64,75,269,413,167,297,212,332,402,299,227,255,154,55,386,297,331,388,219,274,29,291,92,62,178,260,35,32,268,391,13,381,116,497,349,496,121,394,188,260,371,326,90,149,220,289,283,131,272,10,177,275,71,341,458,401,176,290,361,400,33,368,413,269,181,84,62,210,361,445,429,425,129,148,430,403,14,112,47,167,436,140,442,185,179,399,254,268,317,426,462,43,377,179,35,206,152,246,472,174,338,314,174,251,496,16,284,211,212,140,290,271,191,312,4,92,335,488,264,499,471,495,128,472,150,140,457,436,260,365,12,160,416,134,441,494,203,224,28,446,85,395,328,22,357,129,121,271,490,272,92,123,89,179,319,294,265,1,75,182,186,356,431,399,86,353,492,27,99,475,108,376,13,465,175,296,13,445,333,142,70,373,26,199,381,97,497,361,126,373,306,162,154,316,228,183,230,137,10,435,286,379,282,70,399,485,445,300,308,363,73,111,157,391,138,58,412,484,10,157,52,390,344,373,83,465,337,13,377,161,62,216,209,223,308,403,354,411,260,127,76,275,222,184,246,391,339,59,361,321,493,85,18,322,58,397,96,322,237,195,405,344,26,348,18,111,171,136,468,244,461,435,91,430,318,364,265,24,388,232,317,471,315,454,119,86,393,470,110,365,302,207,215,412,378,64,263,183,418,415,389,172,353,44,319,446,415,465,160,11,21,232,385,416,384,394,110,334,485,203,64,203,79,386,45,53,247,126,255,212,150,190,228,499,179,73,406,498,443,1,59,330,115,492,52,64,366,238,55,84,494,252,210,439,191,418,492,332,37,32,307,290,125,44,320,189,61,269,247,201,148,463,200,301,121,325,481,155,419,63,102,330,248,210,307,209,85,149,245,21,115,347,237,479,476,173,72,19,379,91,416,195,248,284,126,413,427,113,40,99,135,372,329,302,118,449,468,311,43,264,178,462,438,47,168,49,249,285,88,64,256,17,213,494,201,478,436,260,16,184,7,262,430,333,188,2,464,444,123,210,475,478,128,340,323,104,34,362,467,260,146,99,56,65,260,57,461,423,329,11,341,258,35,117,92,435,414,403,132,203,242,181,350,347,421,108,27,415,41,340,462,202,364,123,73,442,141,72,5,446,54,465,251,141,466,256,311,82,63,447,363,4,290,493,493,219,48,127,342,145,303,292,357,66,411,109,457,277,187,318,264,227,276,164,176,482,208,369,425,317,3,110,315,483,211,459,115,340,95,287,90,304,320,418,163,359,438,401,410,310,240,151,11,24,273,430,134,215,186,199,423,291,83,170,132,169,27,4,366,197,391,278,416,478,403,6,68,243,43,198,170,101,241,288,408,23,444,102,349,18,89,356,96,84,288,367,203,210,348,106,260,388,483,341,124,362,158,146,371,446,288,172,335,212,157,494,222,175,149,315,152,261,449,340,414,312,154,470,143,171,54,270,324,36,237,22,83,475,23,185,156,415,258,75,122,476,465,6,467,40,446,148,176,117,270,411,76,289,45,288,385,396,65,417,220,290,72,472,115,1,445,364,294,408,293,282,15,306,357,387,456,21,447,109,137,2,298,434,296,208,315,45,445,185,74,434,303,114,3,90,330,275,11,497,328,173,472,27,68,53,337,227,496,168,339,192,402,352,230,496,110,255,163,332,269,150,149,24,493,421,280,333,357,371,91,422,313,337,236,484,108,166,65,180,434,444,214,173,240,436,466,86,313,311,423,110,483,287,20,382,345,223,158,185,494,283,257,296,123,174,456,77,391,486,385,418,249,343,369,359,426,379,66,86,336,12,98,231,284,176,417,176,290,128,102,77,406,44,408,438,166,314,93,29,317,322,75,455,71,78,347,478,111,225,428,318,168,134,233,413,365,339,10,137,155,30,146,33,85,330,475,106,335,180,178,173,327,37,84,193,165,295,8,344,362,381,154,257,280,112,29,55,296,246,319,173,438,349,295,93,421,271,293,119,241,308,15,456,10,245,418,367,163,357,186,170,257,236,24,123,363,89,127,243,247,241,459,77,101,136,438,447,301,23,316,367,408,111,1,170,395,190,74,33,255,238,250,443,147,154,387,196,475,108,437,2,244,464,290,47,164,15,248,21,200,134,471,438,412,477,101,182,3,217,420,114,325,53,363,244,301,482,483,52,244,23,63,244,128,411,223,408,152,398,89,133,297,494];